Les index pour les entrepôts de données : comparaison entre index arbre-B et Bitmap

Résumé — Avec le développement des systèmes de décisionnel en générale et les entrepôts de données de manière particulière, il est devenu primordiale d’avoir une visibilité de la conception de l’entrepôt de données avant sa création, et cela vu l’importance de l’entrepôt de données qui se considère la source unique des données donnant sens à la décision. Dans un système de décisionnel, le bon fonctionnement d’un entrepôt de données réside dans le bon déroulement de l’étape intergicielle des outils ETC d’une part, et l’étape de restitution via le Datamining, des progiciels de reporting, des tableaux de bords...etc d’autre part. La grande volumétrie des données qui passes par ces étapes exigent une conception optimale pour un système de décisionnel très performant, sans négliger le choix des technologies y introduit pour la mise en place d’un entrepôt de données tel que : le système de gestion de base de données, la nature des systèmes d’exploitations du serveur, l’architecture physique des serveurs (64 bits par exemple) qui peuvent être un avantage de performance du dit système. Le concepteur de l’entrepôt de données devra prendre en considération l’efficacité de l’interrogation des données, cette efficacité repose sur la sélection d’index pertinents et leur combinaison avec les vues matérialisé, à noter que La sélection d’index est un problème NP-complet car le nombre d’index est exponentiel en nombre total d’attributs dans la base, il faut donc prévoir, lors de la conception d’un entrepôt de données, le type d’index convenable à cet entrepôt.